The Existence Evaluation of Intersection Points in Curve/Surface Intersection using Multivariate Sturm Sequences.
نویسندگان
چکیده
منابع مشابه
On Finding Ordinary Intersection Points∗
An algorithm is demonstrated that finds an ordinary intersection in an arrangement of n lines in R, not all parallel and not all passing through a common point, in time O(n logn). The algorithm is then extended to find an ordinary intersection among an arrangement of hyperplanes in R, no d passing through a line and not all passing through the same point, again, in time O(n logn). Two additiona...
متن کاملChapter 8 : Distinct intersection points
Claim 1.1. Let L be a set of n lines in R. Then there exists a nontrivial polynomial f ∈ R[x1, x2, x3] of degree smaller than 3 √ n that vanishes on all the lines of L. Proof. Let P be a set of at most 4n points, that is obtained by arbitrarily choosing 4 √ n points from every line of L. Since ( 3 √ n+3 3 ) > 4n, by Lemma 2.1 of Chapter 5 there exists a nontrivial polynomial f ∈ R[x1, x2, x3] o...
متن کاملOn cycles in intersection graphs of rings
Let $R$ be a commutative ring with non-zero identity. We describe all $C_3$- and $C_4$-free intersection graph of non-trivial ideals of $R$ as well as $C_n$-free intersection graph when $R$ is a reduced ring. Also, we shall describe all complete, regular and $n$-claw-free intersection graphs. Finally, we shall prove that almost all Artin rings $R$ have Hamiltonian intersection graphs. ...
متن کاملThe Mazur Intersection Property and Farthest Points
K. S. Lau had shown that a reflexive Banach space has the Mazur Intersection Property (MIP) if and only if every closed bounded convex set is the closed convex hull of its farthest points. In this work, we show that in general this latter property is equivalent to a property stronger than the MIP. As corollaries, we recapture the result of Lau and characterize the w*-MIP in dual of RNP spaces.
متن کاملWord Sequences and Intersection Numbers
There are certain sequences of words in the generators of a twogenerator subgroup of SL(2,C) that frequently arise in the Teichmüller theory of hyperbolic three-manifolds and Kleinian groups. In this paper we establish the connection between two such families, the family of Farey words that have been used by Keen-Series to understand the boundaries of the Quasifuchsian space of surfaces of type...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Japan Society for Precision Engineering
سال: 2001
ISSN: 1882-675X,0912-0289
DOI: 10.2493/jjspe.67.498